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(54) IMAGE PROCESSING UNIT AND IMAGE PROCESSING METHOD 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an image 
processing unit and an image processing method that 
can convert an original image with low quality into an 
image with high quality in a comparatively short time. t 
SOLUTION: A local area image of an nxn size nearly 
centering each pixel of an original image is set and 
acquired for each pixel. By applying affine 
transformation to surrounding images of the local 
area image, an images of size 2nx2n similar to the 
acquired local area image can be detected. By 
reducing the detected affine transformation image fc) 
until its size becomes equal to the size of the local 
area image, distance (similarity) from the local area 
image is obtained. The affine transformed image 
most similar to the local area image is replaced by the local area image. Averaging 
processing is applied to part where the affine transformed images are overlapped- An area 
from which the affine transformation image is searched set on the basis of a degree of the 
fractal similarity of the local area image. When the degree of the fractal similarity is strong, 
the affine transformation image similar to the local area image can be dectected in a short 
time by setting a comparatively smaller retrieval area. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



CLAIMS 
[Claim(s)] 

[Claim 1]An image processing device comprising: 

Original image holding mechanism for holding an original image. 

An image block acquisition means in which each approaching image block acquires an 

image block of prescribed size from said held original image, respectively as only the 

specified quantity overlaps. 

A similarity judging means which judges a degree of similarity about said each acquired 
image block. 

A similarity picture detecting means which detects a similarity image block which sets up a 
seek area based on a degree of said judged similarity, and is similar to this each image 
block from the inside of this seek area about each of each of said image block, A picture 
permutation means which replaces said each detected similarity image block by said each 
corresponding image block, respectively, a picture adding means which piles up said each 
replaced similarity image block, and an image adjustment means to adjust a picture of 
areas of overlap of a block added by said picture adding means. 

[Claim 2]Said similarity picture detecting means is what detects said similarity image block 
only about an image block in which a degree of similarity judged by said similarity Judging 
means among said each image block exceeds a predetermined reference value, The image 
processing device according to claim 1 in which said picture adding means is what piles up 
an image block judged as a degree of said similarity being below said predetermined 
reference value by similarity image block replaced by said picture permutation means, and 
said similarity judging means. 

[Claim 3]An image processing device given in either claim 1 for which said similarity picture 
detecting means sets up said seek area small, so that a degree of said similarity becomes 
high, or claim 2. 

[Claim 4]The image processing device according to any one of claims 1 to 3 using intensity 
of edge of said image block as a degree of said similarity. 
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[Claim 5]The image processing device according to any one of claims 1 to 4 which is that in 
which said image adjustment means equalizes a picture of said areas of overlap. 
[Claim 6]The image processing device according to any one of claims 1 to 5 which is what 
acquires an image block of prescribed size to which said image block acquisition means 
sets the pixel concerned as an abbreviated center for every pixel of said original image. 
[Claim 7]The image processing device according to any one of claims 1 to 6 which is a 
thing to which said similarity picture detecting means detects said similarity image block in 
larger size than size of said image block, and size of this similarity image block is made to 
reduce so that it may become equal to size of said image block. 

[Claim 8]Said similarity picture detecting means by operating a pixel on a curtailed schedule 
out of a predetermined region set up into said original Image in larger siziB than size of said 
image block. The image processing device according to any one of claims 1 to 6 which is 
what detects a similarity image block of the same size as said image block. 
[Claim 9]The image processing device according to any one of claims 1 to 8 with which said 
seek area is set up smaller than said original image. 

[Claim 10]Said similarity picture detecting means judges the similarity of two or more 

candidate image blocks within said seek area, changing a parameter of image operations, 

and holds only a parameter used for acquisition of a candidate image block which is most 

similar to said image block, The image processing device according to any one of claims 1 

to 9 which detects said similarity image block with a held this parameter. 

[Claim 11]An image processing device comprising: 

Original image holding mechanism for holding an original image in color. 

A setting means which specifies either of a color system ingredient relevant to a luminosity 

of a picture, and the other color system ingredient among each color system ingredient of 

said original image. 

An image block acquisition means in which each approaching image block acquires an 
image block of prescribed size from an original image of said specified color system 
ingredient, respectively as only the specified quantity overlaps. 

A similarity judging means which judges a degree of similarity about said each acquired 
image block, A similarity picture detecting means which detects a similarity image block 
which sets up a seek area based on a degree of said judged similarity, and is similar to this 
each image block from the inside of this seek area about each of each of said image block, 
A picture permutation means which replaces said each detected similarity image block by 
said each corresponding image block, respectively, A synthesizing means which combines 
a picture adding means which piles up said each replaced similarity image block, an image 
adjustment means to adjust a picture of areas of overlap of a block added by said picture 
adding means, and original images other than a color system ingredient specified by said 
setting means and a picture adjusted with said adjustment device, 

[Claim 12]The approaching image blocks acquire each image block from an original image 
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one by one, as only the specified quantity overlaps, About said each image block by which 
sequential acquisition was carried out, a degree of similarity is judged, respectively, About 
each of each of said image block, a seek area is set up based on a degree of said judged 
similarity, A similarity image block similar to this each image block is detected from the 
inside of this seek area, respectively. An image processing method characterized by what 
said detected each similarity image block is made to replace by said each corresponding 
image block, respectively, you pile up said each replaced similarity image block, and is 
made to adjust and output a picture of areas of overlap of said added block. 
[Claim 13]ln a recording medium which recorded an image processing program for 
performing image processing on a computer, It is made for each image blocks which 
approach an image block of prescribed size from a held original image to overlap only the 
specified quantity, A function made to acquire, respectively and a function to make a 
degree of similarity judge about said each acquired image block, A function to which a seek 
area is made to set about each of each of said image block based on a degree of said 
judged similarity, A function to make a similarity image block similar to said each image 
block detect from the inside of said seek area, A function to make said each detected 
similarity image block replace by said each corresponding image block, respectively, A 
recording medium, wherein this computer records a computer program for realizing a 
function to make said each replaced similarity image block pile up, and a function to which 
said added picture of areas of overlap of a block is made to adjust on a computer with a 
gestalt in which reading and an understanding are possible. 



[Translation done.] 
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I.This document has been translated by computer. So the translation may not reflect the 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]This invention interpolates the picture of low quality, for example, and 
relates to an image processing device and an image processing method convertible into a 
quality picture. 
[0002] 

[Description of the Prior Art]For example, when change the digital image of low quality into 
a quality picture, changing the picture of a low resolution into high resolution or expanding a 
picture, image interpolation of inserting a new pixel between an original pixel and pixel is 
performed, as the interpolation method of a digital image — for example, these days side 
interpolation (these days contiguity interpolation.) . Are also called the 0th holding method 
and the Nearest-Neighbor method. A linear interpolation method (called a method of linear 
interpolation, first ** interpolation, and the Bi-Linear method) and 3rd tatami lump 
interpolation (called the solid convolution method, the Bi-Cubic method, and the Cubic 
Convolution method) are known. 
[0003] 

[Problem(s) to be Solved by the lnvention]Each interpolation mentioned above is the right 
theoretically, only when the original image comprises a frequency component below half of 
a Nyquist rate, since interpolation by the sine function based on the sampling theorem is 
made into the fundamental concept. However, since the frequency component contained in 
a actual original image is infinitely large, it cannot restore the high frequency component 
contained in an original image in said each interpolation. 

[0004]Then, the frequency transform method is proposed as a technique for interpolating 
the high frequency component lost in process of such a sampling. The frequency 
component band-limited in the frequency domain as a frequency transform method is 
projected on real space. Only the area setting of all the real space ingredients is projected 
on frequency space, and after transposing the portion to which it was band-limited of the 
perimeter wave number ingredients to the former frequency component which is known, the 
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repeating method (the GP method) of GERUHI berg Papoulis who repeats infinitely 
operation of projecting on real space again is known well. Generally, the burden on an 
operation is eased by using OCT operation for frequency conversion (the IM-GPDCT 
method). 

[0005]However, since it is necessary to repeat OCT operation and reverse OCT operation 
until a suitable high frequency component is obtained, processing time becomes long. A 
noise is emphasized, or ringing occurs and there is also a possibility that image quality may 
deteriorate. 

[0006]This invention was made in view of the above technical problems, and the purpose is 
to provide the image processing device and image processing method which can acquire a 
quality picture at a high speed more. 
[0007] 

[Means for Solving the Problem]For the above-mentioned purpose achievement, as the 
approaching blocks overiap in this invention, each image block is acquired, and a picture 
similar to this each image block is detected and replaced from the inside of a seek area set 
up according to a degree of the fractal similarity of each image block. 
[0008]Each approaching image block makes an image block of prescribed size acquire 
from an original image held at original image holding mechanism by an image block 
acquisition means in an image processing device concerning this invention, respectively, as 
only the specified quantity overlaps. A similarity judging means judges a degree of similarity 
about each acquired image block. A similarity picture detecting means sets up a seek area 
about each of each of said image block based on a degree of said judged similarity, and 
detects a similarity image block which is similar to this each image block from the inside of 
this seek area. A picture permutation means makes each detected similarity image block 
replace by said each corresponding image block, respectively. If a picture adding means 
piles up said each replaced similarity image block, an image adjustment means will adjust a 
picture of areas of overlap of an added block. 

[0009]Digital data of an original image is held by original image holding mechanisms, such 
as a memory, for example. An image block acquisition means acquires an image block of 
prescribed size (a nxm pixel and n=m may be sufficient) from a held original image. Here, 
as approaching image blocks overiap the specified quantity every, respectively, each image 
block is acquired. For example, each adjoining image blocks will overiap the specified 
quantity every by acquiring an image block of prescribed size which sets the pixel 
concerned as an abbreviated center for every stroke matter of an original image. 
[001 0]A similarity judging means judges a degree of similarity about each image block. 
When using a fractal similarity image block as a similarity image block, it can also be 
expressed as "a degree of fractal nature." Intensity of edge of an image block can be used 
as a degree of similarity. It is because it has the character in which edge intensity becomes 
high as a high picture of fractal self similarity. Or distance with a picture around an image 
block and this image block (for example, picture of a field which quadrupled a size of an 
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image block) can also be used as "a degree of similarity." 

[001 1]A similarity picture detecting means sets up a seek area for every image block 
according to a degree of similarity. A similarity picture detecting means detects a similarity 
image block similar to an image block from the inside of this seek area. A similarity picture 
detecting means can be set up so that a degree of similarity becomes high, and a seek 
area may become small. As for a seek area, it is preferred to set up at the maximum 
smaller than an original image. 

[0012]The part with a picture can detect a similarity image block similar to an image block 
within a seek area out of an original image using character used as a reduced type of a 
bigger picture than that surrounding, i.e., fractal similarity, respectively. A picture similar to 
an image block has so high a possibility of existing around this image block that a degree of 
similarity is high. Time to detect a similarity image block can be shortened by setting a seek 
area as variable according to a degree of similarity. 

[001 3]A degree of similarity detects a similarity image block only about each image block 
which exceeds a predetermined reference value, respectively, and it can avoid performing 
detection of a similarity image block about each image block below said reference value 
here. 

[0014]Each detected similarity image block is transposed to an image block corresponding, 
respectively by picture permutation means. Each replaced similarity image blocks overlap 
the specified quantity every, and are added. Since each approaching image blocks are 
acquired as they overlap the specified quantity every mutually, the blocks which each block 
added also approaches overlap the specified quantity every. Then, an image adjustment 
means adjusts a value of a portion which a block overlapped. For example, a picture can be 
adjusted by adding and equalizing a value of overlapping pixels. In addition to this, 
weighting is carried out, for example, and it is very good in an average. 
[001 5]A degree of similarity can use each image block below a predetermined reference 
value as it is. In this case, if it divides roughly, three kinds of laps, a part where similarity 
image blocks overlap, a part where a similarity image block and image blocks overlap, and 
a part where image blocks overlap, may arise. 

[001 6]A similarity picture detecting means detects a similarity image block in larger size 
than size of an image block, and may make size of this similarity image block reduce so 
that it may become equal to size of said image block. 

[0017]For example, if size of nxm and a similarity image block is made into (k-n)x(k-m) for 
size of an image block, size of an image block and a similarity image block can be 
coincided by reducing a similarity image block to 1/k. 

[0018]Or a similarity picture detecting means may detect a similarity image block of the 
same size as said image block by operating a pixel on a curtailed schedule out of a 
predetermined region set up into an original image in larger size than size of an image 
block. 

[0019]lf it says in the aforementioned example, a similarity image block of the same size as 
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an image block which has a pixel of a nxm individual can be obtained by extracting a pixel 
of 1/k2 from a similarity image block which has a pixel of (k-n)x(k-m), and throwing away 
the remaining pixels. 

[0020]The similarity picture detecting means can detect a similarity image block similar to 
each image block out of an original image under predetermined conditions set up 
beforehand, respectively. 

[0021 ]As predetermined conditions, setups of a seek area for detecting a similarity image 
block can be mentioned. And within a seek area set up smaller than an original image, a 
similarity picture detecting means may be constituted so that a similarity image block similar 
to this image block may be detected. 

[0022]A similarity picture detecting means judges the similarity of each candidate image 
block, changing a parameter of image operations, and it holds only a parameter used for 
acquisition of a candidate image block which is most similar to an image block, and it may 
be made to detect a similarity image block with a this held parameter. 
[0023]As "image operations", affine transformation which performs parallel translation of a 
picture, expansion, reduction, and rotation can be mentioned, for example. With "a 
parameter of image operations", quantity of parallel movement, magnifying power, 
reduction percentage, and angle of rotation can be mentioned, for example. A similarity 
picture detecting means acquires two or more candidate image blocks within a 
predetermined seek area, changing a parameter of image operations. And what is most 
similar to an image block out of a candidate image block of these plurality is detected as a 
similarity image block. 

[0024]When holding each candidate image block, respectively, a memory area for making 
each candidate image block memorize becomes large, but a similarity image block is 
detectable by holding only a parameter required to acquire a candidate image block of the 
shortest distance in few memory areas. 

[00251When an original image is a color picture, image processing which starts this 
invention only about this specified color system ingredient may be applied by making either 
of a color system ingredient relevant to a luminosity of a picture, and the other color system 
ingredient specify among each color system ingredient of an original image. That is, only 
about a specified color system ingredient, similarity image block substitution of each image 
block can be carried out, and areas of overlap can be adjusted. 

[0026]For example, if RGB color coordinates are mentioned as an example, G ingredient 
will participate in a luminosity of a picture most greatly among each color component of R 
(red), G (green), and B (blue), and R ingredient and B ingredient will participate in a tint. For 
example, by YUV color system, YIQ color system, YCbCr color system, and a Lab color 
system, Y ingredient or L ingredient is an ingredient which participates in a luminosity of a 
picture most, and other ingredients (U, V, I, Q, etc.) participate in a tint, then, a kind (a 
digital camera.) of product in which an image processing device is applied, for example 
according to the characteristic (natural pictures) of a printer, a scanner, etc. and an original 
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image, a user's liking, etc., it makes it selectable to any of a color system ingredient 
relevant to a luminosity, and the other color system ingredient to apply this image 
processing. 

[0027]This invention can also be grasped as a recording medium which recorded a 
computer program. A program is fixable to various material recording media, such as a 
hard disk, a floppy (registered trademark) disk, and a memory, for example. 
Communication media can also be used like downloading not only this but a program 
predetermined for example, from a server on a network. 
[0028] 

[Embodiment of the lnvention]Hereafter, an embodiment of the invention is described 
based on drawing 1 - draw i ng 9 . 

[0029] 1. The 1st embodiment drawing 1 - drawing 7 are a block diagram showing the 
composition of the image processing device concerning a 1st embodiment of this invention. 

[0030]This image processing device 1 adds predetermined image processing to the original 
image inputted from the original image attaching part 2, and outputs a processed picture to 
the outputted image attaching part 13. The original image attaching part 2 and the 
outputted image attaching part 13 comprise a memory etc. The original image attaching 
part 2 and the outputted image attaching part 13 may also be incorporated as composition 
of the image processing device 1, and their image processing device 1 is good also as 
composition of a different body respectively. For example, when reading original image 
data from the PC card with which the original image was recorded and returning a 
processed picture to the free space of the PC card concerned, a PC card serves as the 
original image attaching part 2 and the outputted image attaching part 13. 
[0031]The local domain image acquiring part 3 as an "image block acquisition means" 
acquires the local domain picture of prescribed size for every pixel of an original image, 
respectively. A local domain picture corresponds to an "image block." In order to acquire a 
local domain picture for every pixel, respectively so that it may mention later with drawing 2 , 
each approaching local domain pictures will overlap the specified quantity every. The local 
domain image acquiring part 3 acquires a local domain picture based on the parameter for 
local domain image acquisition set from the parameter setting section 4. As this parameter, 
the size of a local domain picture, etc. can be mentioned, for example. The noticed picture 
element pointer 5 detects the position of the pixel (noticed picture element) under present 
processing. 

[0032]Based on the decision result from the edge intensity judgment part 14, the affine 
resolution picture acquisition part 6 detects the picture similar to this each local domain 
picture out of an original image, and acquires it from the inside of the seek area according 
to the edge intensity of each local domain picture. The affine resolution picture acquisition 
part 6 operates the picture which exists around a local domain picture based on the 
parameter for affine transformation set by the affine transformation parameter set part 7, 
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and detects the afTme resolution picture similar to a local domain picture. The affine 
resolution picture similar to a local domain picture corresponds to a "similarity image block." 

[0033]The parameter management table 15 matches and manages the edge intensity and 
the affine transformation parameter as an example of "the degree of similarity." The affine 
transformation parameter group is matched with the parameter management table 15, 
respectively for every stage of each edge intensity of "low", "inside", and "quantity", for 
example. Based on the edge intensity inputted from the edge intensity judgment part 14, 
the affine transformation parameter set part 7 acquires a predetermined affine 
transformation parameter group from the parameter management table 15, and sets this 
acquired affine transformation parameter group as the affine resolution picture acquisition 
part 6. Thereby, the affine resolution picture acquisition part 6 acquires the affine resolution 
picture which is most similar to this each local domain picture within the seek area 
according to the edge intensity of each local domain picture. When the edge intensity of a 
local domain picture is below a predetermined reference value, the affine resolution picture 
acquisition part 6 does not acquire an affine resolution picture about this local domain 
picture. 

[0034]The affine resolution picture acquisition part 6 acquires the affine resolution picture of 
larger size, for example, twice as many every direction [ as this ] size, than a local domain 
picture. This acquired affine resolution picture is reduced so that it may become a local 
domain picture and the same size by the reducing part 8. The similarity calculation part 9 
computes distance with the affine resolution picture which was acquired by the local 
domain picture and the affine resolution picture acquisition part 6 which the local domain 
image acquiring part 3 acquired, and was reduced by the reducing part 8, and computes 
both similarity and similarity. Distance calculation may calculate characteristic vector 
distance and may take a mean square in simple. Here, the affine resolution picture 
acquisition part 6, the reducing part 8, and the similarity calculation part 9 correspond to a 
"similarity picture detecting means." 

[0035]And the affine resolution picture judged that is most similar by the similarity 
calculation part 9 is replaced with a corresponding local domain picture by the substitution 
part 10 as a "picture permutation means." 

[0036]The adder unit 11 as a "picture adding means" adds the local domain picture which 
was not replaced by the replaced affine resolution picture. That is, all the local domain 
pictures acquired from the original image are replaced and added to the affine resolution 
picture similar to self, or are added with the original local domain picture. Since a local 
domain picture is acquired as the approaching local domain pictures overlap, the replaced 
affine resolution picture and the original local domain picture are added by the adder unit 
11, as the approaching pictures overlap the specified quantity every. The equalizing 
processing part 12 as an "image adjustment means" is adjusted by equalizing the value of 
the portion which each picture overlapped. As an image adjusting method of the 
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overlapping portions, it is very good, or weighting of the arithmetic average is carried out, 
and it is very good in an average. Thus, the adjusted picture is held at the outputted image 
attaching part 13. Expanding processing, a reducing process, a rotating process, a color 
conversion process, etc. may be performed after image adjustment. 
[0037]The edge intensity judgment part 14 as a "similarity judging means" judges the 
degree of the fractal nature of each acquired local domain picture. About the local domain 
picture judged as the degree of fractal nature exceeding a predetermined reference value, 
an affine resolution picture is detected by the affine resolution picture acquisition part 6 
using the affine transformation parameter according to the edge intensity Which this local 
domain picture has. The local domain picture which is below a reference value 
predetermined in the degree of fractal nature is added with an affine resolution picture as it 
is. That is, an affine resolution picture is acquired about not all the local domain pictures 
acquired from an original image, but an affine resolution picture is acquired only about the 
high local domain picture of the degree of fractal nature. Edge intensity can be used as "a 
degree of fractal nature." This is later mentioned with drawing 5 . 

[00381 Drawing 2 is an explanatory view showing the profile of the image processing method 
by an image processing device. As shown in drawing 2 (a), a local domain picture is set up 
for every pixel of an original image, and an affine resolution picture is acquired for every 
local domain picture with high edge intensity among each local domain picture, 
respectively. 

[0039]The local domain picture of nxn size is acquired by setting the attention image 
concerning the present processing as an abbreviated center, for example. The case of n= 4 
is illustrated in a figure. An affine resolution picture is specifically acquired in a twice as 
many every direction [ as this ] size so that it may become larger than local domain image 
size (2n x 2n). Especially by an embodiment, unless it shows clearly, a local domain picture 
and an affine resolution picture are explained as a square, but this invention is not limited to 
this. Each picture can also be set as other polygons, such as a rectangle and a 
parallelogram. According to the edge intensity of a local domain picture, it should be 
cautious of the point that the seek area which detects an affine resolution picture also 
changes. 

[0040]The affine resolution picture similar to a local domain picture can also be searched 
from the whole original image here. However, processing time becomes long, so that a 
seek area is extended. Although based on the size of an image block (local domain 
picture), the characteristic of an original image, etc., a similarity image block (affine 
resolution picture) may have a high possibility of being discovered around an image block. 
This invention in particular is not what asks for the image block which divides the whole 
original image into two or more image blocks which do not overlap mutually, and is similar 
to each image block, In order to set up so that a part of each adjoining image block may 
overlap, the number of image blocks increases and the number of times which detects a 
similarity image block increases. Therefore, processing time may become longer if the seek 
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area (search range) of a similarity image block is extended to the whole original image. 
[0041]Then, he does not search this embodiment for the whole original image, but is trying 
to search for a similarity image block at it within some original images and the seek area 
corresponding to edge intensity further. The size of a seek area can be dynamically 
changed according to the character of an original image, etc. In the size of an image block, 
when size of Xmax, Ymax, and a seek area is set to alpha nxbeta m, the following relation 
is materialized [ size / of nxm and an original image ]. 
[0042] 1< alpha<Xmax/n ... (expression 1) 
1< beta<Ymax/m ... (expression 2) 

The value of the coefficients alpha and beta which determine the size of a seek area can be 
arbitrarily set up in the range with which the above-mentioned expression 1 and 2 is filled. 
However, this invention may look not only for this but for the whole original image. 
[0043] As shown in drawing 2 (b), the affine resolution picture ("candidate image block") 
acquired from the local domain picture with every direction 2 double size is reduced so that 
it may become the same size as a local domain picture. And the distance of the affine 
resolution picture and local domain picture which were reduced is computed, and similarity 
and similarity are judged. An affine resolution picture with the highest similarity is replaced 
by the local domain picture concerned out of the affine resolution picture acquired about a 
certain local domain picture. [ two or more ] 

[0044]Since the local domain picture is acquired as are shown in drawing 2 (c), and the 
approaching pictures overlap mutually, the pictures which the affine resolution picture 
replaced by this each local domain picture also adjoins, respectively overlap. As shown in a 
figure, when shifting 1 pixel of local domain pictures (4 pixels x 4 pixels) at a time, acquiring 
them and its attention is paid only to a x direction, the picture of a maximum of four sheets 
will overlap. The local domain picture of four sheets overlaps at the maximum similarly in a 
y direction. Then, the duplicate portion is adjusted by taking the arithmefic average of the 
value of each pixel. 

[0045]ln this embodiment, an affine resolution picture was not acquired about an all station 
feudal estate region picture, but edge intensity (fractal nature) acquires the affine resolution 
picture only about the local domain picture which exceeds a predetermined reference 
value. Therefore, not all of the picture of four sheets shown in drawing 2 (c) are necessarily 
affine resolufion pictures. Affine resolution pictures, the original local domain pictures, an 
affine resolution picture, and local domain pictures may overlap. 

[0046] Drawing 3 is an explanatory view showing the image-operations method at the fime 
of acquiring an affine resolution picture, and a parameter. As shown in drawing 3 (a), only 
Sx and Sy can carry out parallel translation of the picture. As shown in drawing 3 (b), only 
the angle theta can also rotate a picture. As shown in drawing 3 (c) and (d), it can expand 
reduce to a x direction Ex time, or a picture can also be expanded or reduced to a y 
direction Ey fime. 

[0047]The upper limit and lower limit of these various parameters Sx, SY, theta. Ex, and Ey 

http://ww4.ipdl.inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=-htt^ 3/18/2008 



JP,2002-185770,A [DETAILED DESCRIPTION] 



Page 9 of 14 



consider it as a group, and are registered into the parameter management table 15, That is, 
each parameter group comprises Sxmax, Sxmin, SYmax, Symin, thetamax, thetamin, 
Exmax, Exmin, Eymax, and Eymin. The affine resolution picture acquisition part 6 acquires 
an affine resolution picture by changing each parameter from lower limit min to the upper 
limit max. 

[0048]Next, an operation of this embodiment is explained based on drawing 4 - drawing 6 . 
Hereafter, a step is written as "S." 

[0049]First, drawing 4 is a flow chart which shows the flow of the whole image processing. 
(0, 0) are set to the coordinates (x, y) of a noticed picture element, and conversion is made 
to start from the pixel of the beginning of an original image in S1 . Next, the edge intensity of 
the local domain picture centering on a noticed picture element is calculated (S2). If the 
field (3 pixels x 3 pixels) centering on noticed picture element Px5 is mentioned as an 
example as shown in drawing 5 , The level difference (|Px1+Px2+Px3|-|Px7+Px8+Px9|) of 
the sequence located in the upper and lower sides of a noticed picture element and the 
level difference (|Px1+Px4+Px7|-|Px3+Px6+Px9|) of the sequence located in the right and 
left of a noticed picture element are detected, and this computes edge intensity (S2). That 
is, the strength of the degree of fractal nature Is judged with the edge Intensity of the 
noticed picture element circumference. 

[0050]lt is not necessary to not necessarily coincide the field for an edge intensity judging, 
and the size of a local domain picture. For example, when acquiring a local domain picture 
(4 pixels X 4 pixels) focusing on a noticed picture element, it is also possible to be also able 
to judge edge intensity in the field (3 pixels x 3 pixels) centering on a noticed picture 
element, and to Judge edge intensity In a field (5 pixels x 5 pixels or more). This 
embodiment describes as what coincides an edge intensity area judging and the size of a 
local domain picture. 

[0051]Next, the computed edge intensity is equivalent to which stage, or a rank division is 
performed (S3, S6, S8). Namely (S3). [ whether edge intensity is the one or less level th as 
"a predetermined reference value", and ] Although edge intensity exceeds [ whether 
although edge intensity exceeds level th1 , it is the two or less next level th, and ] level th2 
(S6), it is judged whether it is the three or less record level th, respectively (SB). 
[0052]And as shown in drawing 6 , the range of the seek area at the time of acquiring 
whether an affine resolution picture Is acquired and an affine resolution picture according to 
the strength of the detected edge intensity becomes settled. 

[0053](1) When edge intensity is the one or less level th in the case of edge Intensity <=th1, 
(S3:NO) and a local domain picture are acquired and (84) and this acquired local domain 
picture are added as it is (S5). As shown in drawing 6 (a), a local domain picture Is used as 
it Is, and an affine resolution picture is not detected. 

[0054](2) the case where edge intensity exceeds level th1 in the case of th1< edge intensity 
<=th2. and it is below the level th2 (th2>th1) - (S6:NO) low" set the 1st affine 
transformation parameter group for edge Intensity to the affine resolution picture acquisition 
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part 6 (S7). This detects the affine resolution picture which is similar to a local domain 
picture within a large seek area, as shown in drawing 6 (b). 

[0055](3) th2< edge intensity <=th3 edge intensity exceeds th2, and when it is below the 
level th3 (th3>th2), set (S8:NO) and the 2nd affine transformation parameter group for 
"inside" edge intensity to the affine resolution picture acquisition part 6 (S9). Thereby, as 
shown in drawing 6 (c), the affine resolution picture which is similar to a local domain 
picture within the seek area of the size of a degree in the middle is detected. 
[0056](4) When the edge intensity by which th3< edge intensity calculation was carried out 
exceeds level th3, set (SS.YES) and the 3rd affine transformation parameter group for 
"quantity" edge intensity to the affine resolution picture acquisition part 6 (S10). Thereby, as 
shown in drawing 6 (d), the affine resolution picture which is similar to a local domain 
picture within a small seek area is detected. 

[0057]As mentioned above, if an affine transformation parameter is set according to the 
edge intensity which a local domain picture has, fractal interpolation will be performed using 
this affine transformation parameter (S11). Fractal interpolation is later mentioned with 
drawing 7 . 

[0058]And the pixel to observe is moved to the following pixel (S12), and it is judged 
whether either the affine resolution picture or the local domain picture was acquired about 
all the pixels of the original image (S13). When processing of the whole original image is 
not completed, it returns to S2 again and each above-mentioned processing is repeated. 
[0059]When the affine resolution picture similar to the local domain picture or local domain 
picture corresponding to each is acquired and added about all the pixels of an original 
image, it equalizes about (S13:YES) and the areas of overlap of each picture, and it is 
considered as an outputted image (S14). When expanding the picture changed by doing in 
this way, interpolation processing of the former, such as linear Interpolation, can be 
performed further. 

[0060]Next, drawing 7 is a flow chart which shows the flow of the fractal interpolation 
processing shown as S1 1 in drawing 4 . 

[0061]First, the maximum is set to the "shortest distance" forjudging the similarity of a local 
domain picture and an affine resolution picture (S21). And the local domain picture which 
sets a noticed picture element as an abbreviated center is acquired (S22), and an initial 
value (lower limit) is set to each parameter for affine transformation (Sx, Sy, Ex, Ey, theta), 
respectively (S23). At other steps mentioned later, in a similar manner, but, as long as there 
is no influence in processing, the processing order of a step can be changed. That is, the 
processing order of S21-S23 is not asked. 

[0062]lf an affine resolution picture is acquired based on the set parameter (S24), it will 
reduce so that this acquired affine resolution picture may become the same size as a local 
domain picture (S25). And the distance of a local domain picture and the affine resolution 
picture of the same size corresponding to this local domain picture is computed (S26), and 
it is judged whether this computed distance is smaller than the value set as the parameter 
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"shortest distance" of a similarity judging, and more similar (S27). When the computed 
result of the newest distance is smaller than the "shortest distance", this newest affine 
transformation parameter and the value of distance are held (S28). When the newest 
distance is not smaller than the "shortest distance", for a reason when the acquired affine 
resolution picture does not resemble a local domain picture, the value of each parameter 
and distance is not held. 

[0063]And only the specified quantity changes each parameter (S29), and it is judged 
whether the variable range of each parameter was exceeded (S30). That is, an affine 
resolution picture is acquired, respectively, changing each parameter from an initial value to 
upper limit, and distance with a local domain picture is computed (S24-S30). Therefore, in 
S28, the affine transformation parameter of the affine resolution picture which is most 
similar to the local domain picture which starts the present noticed picture element among 
the affine resolution pictures acquired in the variable range of each parameter, and its 
distance will be held. 

[0064] When changing each parameter to a maximum, based on each parameter held by 
S28, the affine resolution picture which is most similar to a local domain picture is acquired 
(S31). And the acquired affine resolution picture is reduced to the same size as a local 
domain picture (S32), and it adds to the affine resolufion picture acquired previously (S33). 
Addition is storing the digital data of an affine resolution picture In the prescribed position of 
a memory area. 

[0065]Thereby, about the local domain picture among all the local domain pictures acquired 
from an original image in which the degree of fractal similarity is higher than reference- 
value th1, the affine resolution picture similar to this local domain picture is detected from 
the inside of a seek area predetermined [ in an original image ], is replaced, and is added. 
On the other hand, as for acquisition of an affine resolution picture, the degree of fractal 
similarity is not performed about an one or less reference value [ th ] local domain picture, 
but the original local domain picture is added as it is. 

[0066]According to this embodiment constituted in this way, the following effects are done 
so. 

[0067]As the pictures close to the 1st overlap the specified quantity every, they acquire a 
local domain picture, and it about each local domain picture whose fractal similarity is 
higher than reference-value th1 predetermined. In order to detect the affine resolution 
picture similar to this each local domain picture out of an original image and to replace it, it 
becomes convertible into a quality picture about the picture of low quality. 
[OOeajSince the seek area for affine resolution picture detection is set as the 2nd according 
to the edge intensity of a local domain picture, what is necessary is just to be able to detect 
an affine resolution picture within the seek area according to the strength of fractal 
similarity, processing speed can be raised, and image processing time can be shortened. 
Although many local domain pictures are acquired compared with the case where divide an 
original image simply and it is made to replace by a similarity picture, especially in this 
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invention wliicli they acquire as local domain pictures overlap the specified quantity every, 
Processing time can be shortened by setting a seel< area as variable according to edge 
intensity. 

[0069]Since an affine resolution picture is acquired only when the degree of fractal nature is 
higher than reference-value th1 predetermined, as compared with the case where an affine 
resolution picture is acquired, processing time can be shortened [ 3rd ] about all the local 
domain pictures. Therefore, it combines with the composition of variable setting out of said 
seek area, and much more high speed processing can be realized. 
[0070]Sense of incongruity can be prevented from arising in the knot between pictures 
compared with the case where make each picture overlap with the 4th the specified 
quantity every, and a picture is not overlapped in order to process the overlapping portions 
by equalization etc. Therefore, for example, when original images are natural pictures, 
quality can be raised, maintaining a natural gradation change. 

[0071]After holding the affine transformation parameter which is most similar to a local 
domain picture to the 5th and completing search of a seek area to it, judging the similarity 
of an affine resolution picture and a local domain picture, Since an affine resolution picture 
is acquired by the held affine transformation parameter, the affine resolution picture which 
is similar to a local domain picture with few memory resources can be acquired. 
[0072]2. Describe a 2nd embodiment of this invention based on the 2nd embodiment, next 
drawing 8 . In each following embodiment, the same numerals shall be given to the same 
component as the component mentioned above, and the explanation shall be omitted. The 
feature of this embodiment is at the point of having acquired the affine resolution picture of 
the same size as a local domain picture, by operating a pixel on a curtailed schedule and 
acquiring an affine resolution picture. 

[0073]As shown in drawing 8 (a), the affine resolution picture of the same size as a local 
domain picture can be acquired by acquiring an affine resolution picture from the inside of a 
predetermined seek area in the size of 2n x 2 n, and reducing this acquired affine resolution 
picture. 

[0074]On the other hand, although an affine resolution picture is acquired in the size of 2n x 
2 n as shown in drawing 8 (b), all the pixels in this size are not acquired, By thinning out 
and acquiring a pixel every other piece, the affine resolution picture of the same size as a 
local domain picture can be acquired, without performing a reducing process. 
[0075]3. Describe a 3rd embodiment of this invention based on the 3rd embodiment, next 
drawing 9 . The feature of this embodiment is that it enabled setting out of the value of an 
affine transformation parameter for every color component based on the characteristic of an 
original image, etc. 

[0076]First, a user faces performing picture refining by an image processing device, and 
can choose color blot prevention mode or the sharp mode exclusively (S41). In color blot 
prevention mode, the fractal interpolation by this invention is applied to R ingredient and B 
ingredient among the original images expressed by RGB color coordinates in order to 
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suppress a blot of a color. On the other hand, in the sharp mode, only G ingredient applies 
fractal interpolation in order to make the outline of a picture, etc. clear. For example, in a 
digital camera etc. which form one unit by the pixel for R ingredients per piece each and the 
pixel for B ingredients, and two pixels for G ingredients, color blot prevention mode is used 
for natural pictures, and the sharp mode is suitably used for the picture of a character, a 
diagram, etc., respectively. 

[0077]When color blot prevention mode is chosen, R plain and B plain are set to the color 
plane used as the candidate for fractal interpolation (S42). On the other hand, when the 
sharp mode is chosen, G plain is set as a plain for fractal interpolation (S43). 
[0078]And after [ said ] setting the initial value of a noticed picture element similarly (S44), 
the edge intensity of the local domain picture centering on a noticed picture element is 
computed (S45, S46). When the computed edge intensity exceeds reference-value th1 
predetermined, fractal interpolation is performed using the affine transformation parameter 
according to (S46:YES) and edge intensity (S47, S48). When edge intensity is the one or 
less reference value th, (S46:NO) and the acquired local domain picture are added as it is 
(S49, S50). Each above-mentioned processing is repeated until it ends processing about all 
the pixels of an original image (S51, S52). 

[0079]When an affine resolution picture or a local domain picture is acquired about all the 
pixels of an original image, (S52:YES) and each picture are added and equalized (S53). 
Thereby, plain processing of one sheet is completed. Then, when it judges whether there is 
any plain which should be processed next (S54) and the plain which should be processed 
remains, it changes to this plain and each above-mentioned processing is made to perform 
(S55). When processing is ended about all the plains which had execution of fractal 
interpolation specified, it compounds that others are plain and an outputted image is 
obtained (S56). 

[0080]That is, in the case of color blot prevention mode, fractal interpolation by this 
invention is performed about the image data of R plain and B plain, it is compounded with G 
plain, and an outputted image is obtained. In this case, about G plain, it may compound, 
after performing interpolation processing of others, such as linear interpolation, and it may 
compound, without performing interpolation processing. Similarly, in the case of the sharp 
mode, fractal interpolation by this invention is performed only about the image data of G 
plain, and it is compounded with R plain and B plain. 

[0081]Thereby, image processing can be performed according to the characteristic of an 
original image, a user's hope, etc. 

[0082]lf it is a person skilled in the art, various additions, change, combination, etc. are 
possible within the limits of the gist of this invention indicated to said each embodiment. For 
example, although the case where a local domain picture was acquired for every pixel of an 
original image was illustrated in said each embodiment, not only this but the local domain 
picture which approaches, for example like every other pixel 2 pixels of every may select a 
pixel with a prescribed interval within limits which overlap the specified quantity every. 
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[0083] 

[Effect of the lnvention]According to the image processing device and innage processing 
method concerning this invention, it becomes possible to change the picture of low quality 
into a quality picture comparatively for a short time as explained above. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2. **** shows the word which can not be translated. 
3.1 n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] lt is a block diagram of the image processing device concerning a 1st 
embodiment of this invention. 

[Drawing 2] It is an explanatory view showing the outline of image processing. 
[Drawing 3] !t is an explanatory view showing the outline of affine transformation. 
[Drawing 4] It is a flow chart which shows an image processing method. 
[Drawing 51 lt is an explanatory view showing the calculating method of edge intensity. 
[Drawing 6] lt is an explanatory view showing signs that the size of a seek area changes 
according to the level of edge intensity. 

[Drawing 7] lt is a flow chart which shows the flow of concrete processing of the fractal 
interpolation shown in drawing 4 . 

[Drawing 8]lt is an explanatory view of the image processing method concerning a 2nd 
embodiment of this invention. 

[Drawing 91 lt is a flow chart of the image processing method concerning a 3rd embodiment 
of this invention. 
[Description of Notations] 

1 Image processing device 

2 Original image attaching part 

3 Local domain image acquiring part 

4 Parameter setting section 

5 Pixel pointer 

6 Affine resolution picture acquisition part 

7 Affine transformation parameter set part 

8 Reducing part 

9 Similarity calculation part 

10 Substitution part 

1 1 Adder unit 

12 Equalizing processing part 
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13 Outputted image attaching part 

14 Edge intensity judgment part 

15 Parameter management table 
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Nearest-NeighborSi;t>B?tftl5) ^ i^J^^iF^te (ttH 

-CubicSx Cubic ConvolutionJSilBflftlS) ^^ttStl 

[0 0 0 3] 40 
[^*^flmtJ:5fc-rsiliS] ±aLfc§*iKStis 

[0 0 0 4] 'tcx\ cco^o^j:V-y:fv>'^<omMx 

mmmummt^xi^^^o MmmmtLxit. m so 
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^^mmmic^^^x^imm-^tircmiim^^^m^rmc 
^mix&^7iMmL^^icm^m^rc±x\ ntfm^ 

w^^UXCOS^S (GP^) AU<^e>nTV^So - 

±C0nm^miLX\,^^ (IM-CPDCTft) o 
[0 0 0 5] Lij'U Ji^*SSJgfig^*^#e.tlS$ 

x\ DCTmm'pmDCTmm^m*)MT'mi>'^&^tc 

[0 0 0 6] ±iHO«fca*MM{i:^?^^jn 
[0 0 0 7] 

x^mm.fti-^i;^m.nt?>tmc^ ^m^fri-j-^o 
y'7^^;immmm^icj^\^xmm^nmmmm\H 
i)-^^. m^mmruy^icmmrmm^^mh. mm 

[0 0 0 8] :$i^i<:mmmmmmxit. mmyr^ 

p «y ^ A^m^Mfctta* D ^ ^ J: ^ fc LT. ^n^m. 

mit. mm^mmy^='y^(Dtn^nic^D\,^x. mmn 
^■^nrcmnm^^im-^i^^xmmmm^u^u m 

p -y ^^^tH-rsc mm-^nrc^^^ 
^:rpy^^ate^^iirsi:. mmmm^mit. im-^ 

tifc^P -y ^<0S^gI5^®B^^P^-r^o 
[0 0 0 9] iiB^^r^-i^^^Pr-^fJi. ^Jx.«\ 

(nXmB^s n = mTt±V^) (DHi^:7P -y ^^^^ 

•r^o c<iT\ )fig-r-5H^^p>y^*^^n^nmsa 

•roS^D^^<fc5{cLT. ^B^:7p>y^*^^#*ti 
So M^lf. iiia^<D-iB^«fcS^B}g*liS*>L>i:-r 

5fiiT^-9-'rXOH^>^P<y^>&i;ti-rsc:ii}cJ:0. 1^ 

mt^^mmfti -y ^ a, msMt'ofi:^ o ^ ^ c ^ {c 

[0 0 10] mmm^im^mit. =&H#:?"p«y^^^:•^v^ 



(4) 

5 

Coo 1 1] mnmwt^tii^mt. ffimi4®g-&{cjst; 

;5t@mia^:/p -y ^ ^^ffi-r So ffii«B^^ai¥©:J4. 
[0 0 12] iB^o^-S-gPttv ^H<DJ;t);*:t*B^ 

[0 0 13] ccT\ ffl(«14<^»g-6r*^m«®»?P«i^± 
n^ti^m HulESMiXTco^iB^:/ a ^ {cov^ 

[0 0 14] ^ai^nfc^ta{KH#:/ni>y^«. mmm so 
D«y^tDfi^t)^ofc^5^<Dfii^Psi-«o m^s^ a 

*#lt^LT¥l^^i:oTt.j;V^o 40 
[0 0 15] fflmttOfi^*W©Slp^iJWT<D#H# 

[0 0 16] ti<His#^ffi^©«s mmfxiy'^^m^ 
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[0 0 17] mX^f. ia#:/D-y^'©'9--rX*nXm. 
i^'mmzTviy'^m-fX^ (R • n) x (k -m) i; 

■rtiff . tima^^D -y ^ k ^©-tciss/jN-r s c j: {c 

<fcD. iam:?'D-y^i:ffimffl#yD>y^©-9-^X^-S{ 

[0 0 18] S/c«. ffifHa#^ffi¥@Ji. B#:/D-y 
^©+>-^X± 0 t;*:ti/^-9--rXi5M#4'{c^S$n§ 

®^:/p >y ^ 9->rx®fflmB#:/D y^^^mt 

[0 0 19] BufB©B3JT'sx.ti\ (k • n) X (k • 

m) (omn^Mt^^ummyxi >y ^ ?> i / k z^a 

©B^^&W-rsB^:/D -y ^ iiH-iJ-^rxofflftiH^:/ 

P>y^^#Sci:*^-etSo 

[0 0 2 0] fflfeiB^^m#S«. ^46^^$tl/c:R(T^ 

- ©^#TT\ li®^©tt^3b^ p,§B#^p 'V \mm^ 

[0 0 2 1] m^©^#i:L.rtt. *i<KB^^P>y^^ 

So ^tr. mmmmmm^mit. mb^j: o < 
s^$nss?^^^i^T\ MBm:/p'y^fcffl(yrsffi 
mmmzrv ^y ^ ^«im-r s ^ t-^^ lt j; v^o 

[0 0 2 2] ffii5lBfi^^tH#©tt. B^iift©^^^p«- 
§feffi^:/p >y ^ tcffi^H-r 5MliB^:/p >y ^ ©^tf {c 

fflV^rc;'^7^-^©^^«itLT. ^«^$tlfc/^7;< 
-^J'lc J; DffiiHB^yp -y ^^^m^sa; -5 LTtxt 

[0 0 2 3] ra^^ftj iitrti. B#©¥ 

ct*^T'€So ra#Mt©/'^^p{-:5fj fisj^ 

x\ mmmi'fOf'^^^—^^mt^^rst/i^^ mwLcom 
^ffi#7P>y^^m#-rso ^LT, iitie.^isc©Mffi 

[0 0 2 4] ^MMB^T'P-y^^^tl^tl^^FLTfe 
<«^». =&<g*iB#7'P^y^^iS1i;SHi:S/c:i6©^t 

y si^*^:^ t < :4 s *^ g/jNmst©<!iM®^7p y ^ ^ 

^s©{Ci2:N|g^/^^^-^©^^i;&«^-rs c i:{c<t 

t';M^T'ffl^K®^7"P yi^^^mt^Ciii^ 

trtSo 

[0 0 2 5] 0B^^:<;9-B^©^^«. liB#©^ 

Sfe^^^©9 ■5B#©KS ^{cMl-rs^fel^^5>i: 
^nJW^©gfel^^5)•i:©v^•rn*^-:^J&^g«^•^i:S c 
htcj;!?. il©}§^?nfcafel^fig5^-{cov^T©*t:^% 

micm^mmm^mmLxi>j;:\,\ m^tEntc 

^fe^fig^^^:ov^T©»s ^B®7"a y ^ ^fflfMBIST' 
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Co 0 2 6] mfiii. R G Bm^^^mi^mf^ r 

m . G (i^) . B m) o)<^m.^(Do'^. cm 

t). ^(Dim^^ (u. V. I. Q#) it. m^im^ 

coo 2 8] 

coo 2 9] 1. '^KTiW&mm 

c 0 0 3 0 ] immm^m. i ma^jfgp 2 e. 

^jtasi 3fci!M^*^«0ffl^^tH:t>t- «t,OTfe5o n. 30 

H#^gi5 2 Rt;tB:^iime^^gi5 1 3 \t. p{ ^- u p. 
=^^*nso miai^JtS52&D*iii:tjiB#«itgp 1 3 
\t. wmm^w 1 <mwL t ltsj *> mv^ 

C 0 0 3 1] rH#y D >y ^^^f ^©j LT«0^mM 

^iafia^m3Ji, nffl^tD^Bm^fcm^-y-f'Xtos 40 

m'^fvi-j^\ {c^a-r^c 02i;j^{c^xe-r« 
46. j£M-rs#^mM^B^a^s«-roa^ 2: 

4 *^P.^^;jn51^^B#l?tfffl®^'^9><-^{cS 

iam) <ofeB^«itii-r5o 50 
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CO 0 3 2] y^^B^^me tt. X«yi;^jSf 

ftu mvmwm!mz.i^m^ry^ymmm:m:^ 
■rs<fc^fi:*oTv^So ^mMiSB#{i:*HH'rsr:7^ 

Co 0 3 3] }^=7:^-^mmf-^^\^ i 5 \i. 

tifcx-yi^^^gjcs-ifv^r. /-?7^-^5feaT-7;n 
w^x^fcf-y^ ymw^^^^-i'M^Ty^ y^mmm. 
^mmmL^^ e t*. ^mmmmmmo:!: -y 

Ufcg^^M^F^t-. MS^mfg^B#{i:g*>ia<K1-^7 
7'r>'^^B^^®(#'rSo Sfcs ^msg^B^ox-y 

B^^gp 6 mmpmimmic'D\,^xTy^ ymsk 

CO 0 3 4] ry^ y^mmmm^Qii. mpfm.w& 
is<fc>9 v^-y-'TX. m^\fwm2^m^x<D7y 

■i y^^wm:m%~t So c <D^^$ nfcT 7 

Smi. M/hgP8{ci; D®mM^B^iilsI-9-'rX{c^S 

i^o\m'h^ti^o ffift('i4^mgi59«> ^m^^B^ 

m 3 *%#Lfc^mM^B#i:5'7^ y^mB^# 
g|56 fc J; 0^#*tli^/>g|58 i t)ag/h$tirc77'r > 
^^B^i:fD!S^^mffib. l^^tDffi^l*. Smie^^ 

cT\ r7-i'y^^B#5?m6, m>\^%^msmm 

CO 0 3 5] ^LT. ffifl;(14gWg|59tCj;oTgt,ffim 

•rs fc¥'J^?tifcr7^' :i^^^B^tt. rB#Bgl¥ 
g:j i: LT(Dfiiigl5 1 otcioT. mfS^m^MB 

Co 0 3 6] ra^ira^^Sj LTcT^Ap^au i i \t. 

mmfE^rcry^ ymmmmtmm^nrj:i)-^-^rc^mm 

mmmmmit. ^Bicm&.t^7y^yummmicmm 
fEtixijm-^n^-bK xit. 7t(ommmimm(D^^x 

^ici.xmmmmmmt^mm-snzrzib. mm^ntzT 
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§1512 a. ^H^*^M^D^orcg|5^<DM^Wfcf § 
tLXlt. mm^i^^t-oX^^i^^L. t^kit. m^H 

mm.it. mfjmmkn^ 1 3i^umri^o ^^fe. mm. 
wmmc. m:9[m. m^i^. mm^m. ^^mm 

^J&tToTfem^o 10 
[0 0 3 7] r;fg{K'l4¥lJ^^I5J ^LT®X>yi??^fiJ 

^351 4ii. mm^nrz^mmmmm(r>y'7^^)m 

fflV^T77'fy^^B#*^^ffl^tlSo 7^^^;H*© 

&^is^m%(^mmmiXTx^:^Wimmmmmit. 

#*n5^T©^mM^B^{i:oi/^T77'ry^«^ 20 

^5i#-r < ^ 79^ ^;i/'i4(Dg-a'©^sv^MBf 

fi^B^fi:ov>-r(D^^^r 7^- y^^B^^^^^^nSo 

[ 0 0 3 8 ] 0 2 BMia^gfi: <k SSMia^S 

tD^^cBS^^-rii^BT-feSo 02 (a) {^:^'ri:^t^ 

liB^^^smftfc^mM^B^A^^^sn. =&^p/fM 

[003 9] ]gfi<3!)5aa^C'e^SaiB^^|ll&ff^L^i: L 30 
(2 n X 2 n) o ^M<DJ^^,l?tt. ^tC^^L^V^IS 

xh?>o $fc. ^m^JiB#®x<y5;^g{i:jSi;-r. r 

[0 0 4 0] cnx. mmm^mmicmm-^ry^y 
^mmmits mmmo^m^mmt^ c t i>pimxh 

So $/c. Bii:rD>y^ (SmM)^B0) ©^'TX-^m 

mmconnmic^ii^iiK ffl{yB^7p>y^ (77^-^ 

a^L:4v^1glS©B#7P y ^ ic^Wl LX. =&a#7"a 
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rci6^ B^7'D'y^icA^^<%t)> ^{mmy\=iy^:^ 

mmmi$. immw^m) ^mmm^WKiAif^t. mmm 

[0 0 4 1] ^mmco]^mxit. wmmco^^ 
^m^t^(oxii^j:<. mmmo-^. -^liut. x>y 
i^^mic!^^\^tzmmmmp^x\ mmmmyti -y ^ 

nmicm\:xW]micmEt^ciit)'ix^^o mmfuy 

^(D+f-fX^n xm^ J[iBMIcD-9--rX^Xinax. Ymax. 

[0 0 4 2] l<a<Xinax/n • • • (St^l) 
l</3<Yinax/m • • • m^2) 

{it. *fg^«cntcRis-r. mmm^i^^mrnhx^ 

[0 0 4 3] 02 (b) ic^-r^oic. mpmrnmrn^ 
•3 ^tmz^^xxim-^tircry^ y^mmm 

X{c:S:§J:9{c|S/h$ns„ ^LT. l^/h*tifc77-Y 
^^^B^i:^mM^B^i:<DK^*^^m5n. fflfK 

IS, mi&,&miM-iEn^o h^mmmmmmi^-D^^xw. 
iSTOf ^tifc77^ y^MB^cDcfj^j^esfe^amiSto 
;^v^77^ ymmmmtiK 'smmmmfmmtmm-sn 

[0 0 4 4] ^2 (c) ic^-ri^fc. jfiM-raB^m 

±*^sv^{cs^i-r 5 a; ^ fc LT^mM^B#*^5j#$n 
Tv^sfci6> m^upfmmmicmm-^ti^ry^ym 
mmm^^n^nmmmmm±timm'r^o m^iz. 

J: tc, 4 B^x 4 B^<OSmMi^Bli^^-Blg-f 

■Dt^Lxmnt^m'^. xumicmcm's-r^t. m 
iKA^ommtmrn-r^^ticrj::^, y:^mxtymm.ic 
m^x 4i^(ommmimmi>mmf^o =tcx\ mmv 

So 

[0 0 4 5] :^mm<Dmmxii. ±^mmmmm 
K-D\i^xry^ y^mmm^mMt^<oxit^<. x«y 
imm (77^^;HS) mm<Dmm^±^^^wm 
immit:-z>\^^x(D^7y -f y^mmm^mMLxi^^^o 
U^x. 02 (c) ic^'TAmmmt'i^xry^y^ 
mmmx&^tim^ti\^\ 7y>(ymmmm±. te 
<omm!mmm±. ry^y^wmmtWifmmmm 

[0 0 4 6] 03«. 7y^y^^mm^mn-r?>^.(D 
mmm'^mRxs/^^^—st^^s-rmmmx^^o 03 

tij^X^^o $fc. 03 (b) ic^-r^^lc. B 
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(c) , id) {cmt^^ic. mm^xyj^cEx^m 
[0 0 4 7] /^9^-:JfifSr-:r;i/i sfca. cti^ 

(0#a;^^^-^S X, SY. 0, Ex. Ey©±l®ffi 

^S/^^P^— :Jfpti> Sxmax, Sxmin. S Ymax, Sym 
in, 6 max, 6nln, Exnax, Exmin, Eynax, Eyn 

[0048] i^tc. 04-06 Ji:S-:5v>r*IISg® 

(Dm^mm-r^^o ur. xx«y:/* rsj iiBSfH-r 

•So 

[0 0 4 9] S-r. 04 1±. H^OTO^#:©Jittl^^ 
(x, y) {C (0, 0) ^-t-yhU I^B^®*^^*® 

mffmmm<oj.-jim&mwt^ (sz) » sstc 

^•rJ:9fi:^ aaamPx 5%>^i^L>i:"r5 3Bmx3B 

(|Pxl + Px2 + Px3|-|Px7 + 
Px8 + Px9 I) aiB^®fe^{i:ffiB-r S?iJ© 
l^'^/l/M (I Pxl+Px4 + Px7 l-l Px3 + P 
x6 + Px9 I) fc^^mt. iititi:cfct)x«yi/*5Sfif;& 
^ffi-rs (S2) o BP-^^ agB^^2(^>x>yv^§^;& 

[0 0 5 0] X-y>;^SJpJ^©fcJ6©^^l:^m 

3 iaif<7)^^-ex >y s;^^g%ipjs-r s c t-et s 

5 iB^X 5 iBll^X±C)M^T'X>y i^^^S^^J^f « C ^ 

So 

[00 5 1] ^ffi^tlfcX^yi^^^gA^V^-rtlO© 

m\^^^t^t)^=7y'^^^mfso (S3. S6. s 

8) o fiP^> X-yi/'^g*^ rm^©S2pfiij i:LT<Dl^ 
^;l/th mT-ea5S*>S*^ (S3) . x>yi^^g*^P 
^^l/ 1 h 1 :&±I5]S*^^cDP'^;l' t h Zfi^TT'fe^Tb^S 
3!)^ (S6) . x^yv^^Sg^^P-^/H h 2^±[Hl§*^SJS 
P-^;l/th3iXTT'^S*^S*^ (S8) ^^n^'tiW^ 

[0 0 5 2] ^Lr. 06{C^-rJ:^{Cs ^ffiStlfcX 
<yi^^g<?)§S^fi:fSUT. Ty^yWmm^WMt^ 

ts'^ii-^Rxsry^ y^mwM^mwt^w.(D^^mm<o 

[0 0 5 3] (1) X<yi^^t h 1<D«^ 
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X-yi^^^^P'^^/l/t h 1 WT®^« (S3:N0) ; m 

frnwrnmh^^Mn-^ipi (s 4) . cos^ff^nfc^m^ 

^®^*^^<D$$iPg*ns (S5) o 06 (a) \z.7rs 

[00 5 4] (2) thl<X>yi^^]g^th2C0^-& 
X'yi;^i[:«)<lx-^;V t h 1 ^±lil'9. ti''DV<)\' t h 2 
( t h 2 > t h 1 ) JlJ^Tt?a&S^^tt (S6:N0) . 

rffij X'y-:;^ifffl©^i(077'f y^^/^^^-tJfp 

10 *r7'r>'^^®^#g|56{C-b>y h-rS (S7) o <1 

ntccfct). 06 (b) {c5^-r«fcdfc, jSv^gi^^^f^t? 

^mM^B#^i:ffim-r577'r y^^B^^^m-TSo 
[0 0 5 5] (3) th2<X-yi^^g^th3 
x>yi;^*< t h 2^±lHlt). 1 h 3 ( t h 

3> t h 2) OTT-fe-S^-a-a (S8:N0) . fcfij x-y 
i^^ffl 2 CD 7 7 y ^ 9 P« - 7 7 ^ y 
^^H^metc-b'y hfS (S9) o cntcJ:*?. 

06 (c) {c^-r<t9t^ pfiigac^^t^ogipgM^rt 

T'^mMi^H^li:ffl<Ht-577>r y^^Bli^^^m^ti 
20 So 

[00 56] (4) th3<X'yi?^g 
gffi*n/cx>yi^^g*^^^;l/t h 3^±[5|S^« 

(S8:YES) . ^^SJ x-y v'SSgfflOB 3 <D77^' 
/•?^^-^P^&77^' y^^B^#0R 6 IC-fe <y h fS 

(S 1 0) o c:nJcJ:D. 06 (d) fc^'rJ:"5Jc, /]% 

■^\^u^wmxmmw$mmmmzry>( y^m 
[0 0 5 7] ij(±©<fc^{c. ^mti^B#'^wrsx<y 

30 i:. c<DTy^ym.m^^^}^—^^m^xy^^^?vm 
mm7t>n^ (s i o o 77^^;i/MH{cov\Ta. 

07a«fi:mM-rSo 

[0 0 5 8] ^LT. '^s-rzmm^^koymmicf^L 

(s 1 2) . mmB(D±mmi!^'D\^^x. ry^ymm 

(s 1 3) o WMm.±wo)mmm:'j\^x\i^rs.\,^^ 
^\t. nx}S2\c-m^x±^<o^m^mm-o 

[0 0 5 9] iiB®0^B*^i:ol^T. ^n^tiJc*ffS 

40 wmmiW^Lxtmi^tc^it (sisiyes) . #b 
^©a^ggp^fc-Qv^T^i^ffcL. m:fjH#ii'rs (s i 

4) 0 ^fe. C(DcI;-5{i:LT^^^nfcB§^^J£:^l|-r 
[0 0 6 0] i^tC, 07tt. 044'tCS 1 IhLXTT^-^ 

ns 7 ^ ^ ^A^^^^moMti-^fr^fy a-^-v - h 

[0 0 6 1] $-r. mmmmmmtTy^ymwmmt 

50 hfS (S 2 1) o ^'LT^ aiB^^RScfoi^-rS^ 
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mmmm^f^simL (S22) . ry^y^mo^^^ 
v^-^ (sx.sy.Ex.Ey.0) ic'tti^enmmm crm 
m) hfs (s 2 3) o ^fe. ^sE-r^fifitoxx 

mmmnimM^mx'^^o s 2 i~s 2 soia 

[0 0 6 2] ^^^nfc^^v^-i5'{^:S■:5v^T77'r 

mm^^m.m^t (S2 4) . c^^^l/ct^^ 

/hfS (S2 5) o ^-LT. ^3mJgeH^i:M^m^^ 10 

^wmL (S2 6) . ccoga2ti/cmgiA^ffim'i4¥'j^ 

<};t)ffl<KtTV^S*^^¥iJ^f ^ (S2 

RxmM(om^uni^r^< (szs) o gffoieji*^ 

[0 0 6 3] ^Lx. ^^^^^^—^^mt^mmmt-^ 
■& (S2 9) . ^;^'7:i-^im^mm^mxtct^^fp 
^^mt^ (S3 0) o ^f^^^^—i^^mm 

^mmu mmmm^tffy^minmtz (S2 4 

~S 3 0) o ti^oT. S 2 ST'ti. =&/^7^-:?<DnI^ 

mmf^xn^n^7y^y^mmwi<Do%. saoai 

C fcK5&^o 30 

[0 0 6 4] ^/^'7^~i^^±m^xmt-^'^rcm^ic 

(S3 1) o ^LT. w^\^tc7y^ywmm^um 
m^'^m-^-cx^xm-^L (S3 2) . %\tm% 
^nrcry^y^mmmictmt^ (s 3 3) o tmt 
it. :^=evmm(Dm^iiLmic7y^ y^wmm.<r>9^ 'J 

[0 0 6 5] iintcj:*?. ]mm'^hw^zn^-^m'?!\ 
wm^<^ o^. y^^ ^)\^mw&.<o^-^t>mmm. t h 40 

mm^ry-f y^mmm'hmmm'^omMoymmm^ 
if^ij-mm^rixmm^ru taw^n^o -15. y^^ 

•:>v^Ttt^ 7y>(yWSkWm>^%iWt>in-f. 7t<r>m 

[0 0 6 6] C(DJ:'5{C^fig$n-5*^Jii©0S|-^tt. 

[0 0 6 7] m 1 fc. imir^wm±m%m-f':^m 
ri.*)^r> i:'>i^\^xm\mwm'm^%\^. yy'^^i^^ 50 
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^mmmaywrn. t h 1 j: 0 %>-m\<'^^mmm'^ 
tov^Tti. m^mmmmmmicmmt^Ty^ymm 
mm^mmm^t-^^miULxmm-r^rcisb. ffisscoia 

CO 0 6 8] m2f<:. ^mM^iB^Ox-yi^^^lcfSi; 

T. Ty^ymmmmmm(ommmmm^'r^rc 
ib. y^^^;vmi^i.'\i(D^-^icj^si^rcmmmm\HX7y 
-r y^mmm^mm-r^mfxi: < . !i!iw&^m±t 
^xmmmmmm^m^^^tfi^x^^o mc. mm 

^^mmxii. mmm^^mic'^mi^xmmmmtmm 

[0069]^3tc. 75^^? ;H4cDg-&*^mS®»* 

ii t h 1 <fc ^m\^^^ic<D^Ty^ ymmwmM 
[0 0 7 0] ^4 fC, =&B®^m«fi-foa«-&Li6. 

^5!)<^i;5<D^I56ihT-tSo 6^^T, i^B^Jb^ 

[0 0 7 1] mstc. ry^y^mmmtmmmmm 

l^TLfc^T^ ■KJtL/c77^y^^/^9^-i5f{i:j;>) 

mpsmmmmicmm-?>yy-( ymmm:%^ ^ tts^ 

[0 0 7 2] 2. f^ZCOmMOBB 

^Lxry^ymmmm^m^t^cticxK). mwm 
^mmtm-^^X(OTy^ ymmmm^m^j>:oicL 

[0 0 7 3] 08 (a) fC^-T-fc^tc. mM(DU^m^ 

2 n X 2 ncDV-^xxry^ y^mmm^^u 

U ii©l{mLrc77^y^i^B#^ai/h-r5iii:{<:j; 
t) > ^m^i^H® Xoyry>( y^mm.^% 
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